In how many ways can quantum information be split ? 
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We quantify the different ways in which an arbitrary n qubit state can be split among a set 
of k participants using a N qubit entangled channel, such that the original information can be 
completely reconstructed only if all the participants cooperate. After proving that the first party 
needs to possess atleast n qubits for this purpose , we show that the maximum number of protocols 
that one can construct for the splitting of an arbitrary n qubit state among two parties using an N 
qubit entangled channel is (N — 2n). Then we generalize this result to k parties and illustrate its 
usefulness by providing an explicit physical example for the same. 
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I. INTRODUCTION 

Splitting and sharing of secret information among a 
group of parties such that none of them can completely 
reconstruct the secret information by themselves is a 
common requirement in financial and defence sectors. 
Classical information theory, offers a solution to this 
problem through "secret sharing" where the secret 
message is encrypted and split among various parties. 
However, the security of all these classical schemes are 
conditional and undeterministic. 

The laws of quantum mechanics 0] enables one to carry 
out a number of tasks which would otherwise be impos- 
sible in classical world [3[. For instance, the no cloning 
theorem [J] protects the quantum information from be- 
ing copied. The amalgamation of principles of quantum 
mechanics and classical secret sharing has given rise to 
"quantum secret sharing" Q which provides uncondi- 
tional security for the splitting and sharing of secret in- 
formation. Infact, quantum secret sharing can be used 
for protecting both classical and quantum information 

a. 

Sharing of quantum information among a group of par- 
ties such that none of them can reconstruct the unknown 
information completely by operating on their own share 
is usually referred to as " Quantum Information Splitting" 



(QIS). In a landmark paper, Hillery et al. [f|, proposed 
the first scheme for the QIS of an arbitrary single qubit 
state |Vx> = a|0) + f3\l) (a,/3 € C and \a\ 2 + \(3\ 2 = 1) 
using a three qubit GHZ state, given by 
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\GHZ) 3 = -^=(1000) 



|111»abc, 



(1) 



as a shared entangled resource using controlled teleporta- 
tion [3]. In their scheme, three parties namely, Alice, Bob 
and Charlie possess one qubit each from the \GHZ)^. 
Alice possesses \ip{) which she wants Bob and Charlie to 
share, such that neither of them should be able to recon- 
struct l^i) by operating on their own qubits. To achieve 
this, Alice performs a Bell measurement on her qubits 
so that the Bob-Charlie system collapses to an entangled 
state given by, 



(0x®/)(a|OO}+/3|ll»BC7, 



(2) 
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where U x £ (I,a x ,ia y ,a z ). At this point, both the sub- 
systems of Bob and Charlie are maximally mixed. Al- 
ice can designate any one of them (Bob or Charlie) to 
retrieve the final state and convey the outcome of her 
measurement to the other using two classical bits. After, 
Alice conveys the outcome of her measurement to Bob or 
Charlie, the reduced density matrices of Bob and Char- 
lie have amplitude, but no phase information about the 
initial state \tpi}- 

Hence, neither Bob nor Charlie can reconstruct the 
information by themselves by operating on their own 
qubits. Now, one of the parties (say Bob) needs to per- 
form a Hadamard measurement in the basis ^j(|0) ± |1)) 
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and convey the outcome of his measurement to Char- 
lie via one classical bit. Having known the outcomes 
of both their measurements, Charlie can obtain the un- 
known qubit state \tpi) by local unitary operations. This 
completes the protocol for QIS of using \GHZ)^ as 
a shared entangled resource. This protocol has also been 
experimentally realized Q. 

As is evident, in a realistic situation, for the splitting 
of an arbitrary multiqubit state, many parties need to be 
in an entangled quantum network. Keeping in mind the 
complexity of the multipartite entangled system, there 
will arise more than one way of carrying out QIS in a 
quantum network, given a fixed number of parties. This 
needs to be quantified for the fundamental understanding 
of QIS. 

This point can be more clearly seen through the fol- 
lowing example : For instance, the QIS of \tp-\_) can be 
achieved using a four qubit entangled channel in two dis- 
tinct ways. Let Alice, Bob and Charlie share a four qubit 
GHZ state : 

\GHZ) i = ^(10000) + |1111» 1234 . (3) 

In the first protocol, Alice possesses qubits 1, Bob 2, 
3 and Charlie 4. In this scenario, Alice performs a Bell 
measurement on qubits \ip±) and 1. Now the Bob-Charlie 
system collapses into an entangled state given by 

([/ x ®7®7)(a|000)+/3|lll)) 234 . (4) 

Subsequently, Bob performs Bell measurement on his 
qubits 2 and 3, so that Charlie's system collapses into 
U x \ip)i- Charlie then applies a suitable unitary operator 
U\ and obtains |V>i)- 

Another protocol for the QIS of j^i) using \GHZ)i 
can be constructed by redistributing the qubits of the 
entangled channel among the parties. Suppose Alice 
possesses qubit 1, 2, Bob 3, and Charlie 4. Then, Alice 
can perform a three particle measurement in the GHZ 
basis and convey the outcome of her measurement to 
Charlie via two classical bits. Now, the Bob-Charlie 
system collapses into (U x ® i")(a|00) + Bob 
performs a measurement in Hadamard basis and conveys 
the outcome of his measurement to Charlie via one 
classical bit. Having known the outcomes of both their 
measurements, Charlie can obtain by LOCC. This 
completes the second protocol for QIS of \ipi) using 
\GHZ)i as an entangled channel. Though, the classical 
communication and the entanglement cost remains 
the same in both these protocols, one protocol might 
be preferred over the other in terms of feasibility and 
security. In a generalized scenario, involving N parties, 
one would think of many combinations for distributing 
the qubits, however all such combinations will not work 
out for QIS. 

QIS of has also been carried out using an asym- 
metric W state [|| and multipartite cluster states [Toll . 
It has been found that while the five qubit Brown 



and the cluster states [l(| are useful for QIS of |-0 2 ) = 
Y^o a hi2 |*i*2) among two parties, a four qubit cluster 
state cannot be used for the same in the scenario where 
they need not meet. It has also been shown that it is 
possible to devise two protocols for the QIS of an ar- 
bitrary two qubit state 1^2) using six qubit cluster [l2j 
and the Borras et al. [13| states as entangled resources. 
Further, it was conjectured recently that one can devise 
(N — 2n) protocols for the QIS of an arbitrary n qubit 
state ^ ai 1 i 2 ...i n \i\i2-~in) among two parties in the case 
where they need not meet up [lOj . These points naturally 
lead to questions regarding the number of ways in which 
quantum information can be split among many parties. 
However, to the best of authors' knowledge, the general 
quantification of the different ways in which an arbitrary 
n qubit state can be split among a set of k participants 
using a general N qubit entangled channel, has not been 
established. In this paper, we hope to answer this ques- 
tion by proving two theorems which throws light on the 
structure of global entanglement that is required for the 
study of QIS. 

II. THEOREMS 

Theorem 1 : If Alice, Bob and Charlie share an N 
qubit entangled state and Alice has a arbitrary n qubit 
state that she wants Bob and Charlie to share, then Alice 
needs to possess a minimum of n qubits for this purpose. 
Proof : 

If we let Alice possesses m qubits in the entangled quan- 
tum network then it can be proved that m > n from 
a quantum encryption perspective as follows: After Al- 
ice's joint measurement in H x <8> T~Ca, but before her clas- 
sical communication to Bob, the no-signaling theorem 
demands that Bob's density operator should not have 
changed, i.e., it must remain maximally mixed. Here, 
TC X and Ha refer to the respective Hilbert spaces of the 
unknown secret information and Alice's part of the entan- 
gled network respectively. On the other hand, we know 
by the way teleportation works that Bob's state has be- 
come: 

p 

T: M ^YtUjWmu} (5) 
3=1 

Alice's classical communication will be the number j 
which will allow Bob to apply operation Uj that restores 
his object's state to \ip). We require the minimal number 
P in Eq. ^ such that for an arbitrary input state |^>), 
we obtain T(|V>)) = I/-D, where I is the unit matrix 
and D = 2" is dim(7is). According to Ref. fl5| . which 
provides a protocol for classically encrypting a quantum 
state, P = D 2 . This in turn means that Alice's classical 
communication must be log(D 2 ) = 2n bits long. In turn 
this means that the classical outcome of Alice's Bell 
state measurement, which is (ra + n) qubits, must satisfy 
m + n > 2n, or, m > n, as required. I 
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Lemma 1 : The maximum number of protocols 
one can construct for this purpose is (N — 2n). 
Proof : 

We let the third person (say Charlie) have the last n 
qubits, on which he will apply a suitable local unitary 
transformation and reconstruct the unknown n qubit 
information. Therefore Charlie will possess, (N — n+l) th 
qubit to the N th qubit. Now, the first (N — n) qubits 
need to be distributed among Alice and Bob. This 
would correspond to (N — n + 1) protocols. However, 
from the above theorem, all the protocols, in which 
Alice possesses less than n qubits fail. Hence, the total 
number of protocols that one can construct is [N — 2n) . 



Corollary : 

By substituting N = 4 and n — 2 in this formula, we 
can deduce that four qubit states cannot be used for the 
QIS of IV^)- This shall be illustrated below as follows. 
We let Alice possess the unknown arbitrary two qubit 
state \ip2) and qubit 1, Bob posse ss q ubit 2 and Charlie 
3,4 in the four qubit cluster state jl4| |. 

|C 4 ) - i(|0000) + |0110) + |1001) - |llll))i 2 34. (6) 

respectively. Alice can perform a three partite measure- 
ment on ^2) as in the above protocol. For instance, if 
Alice performs a measurement in the basis 

i(|000) + |100) + |011)-|lll)), (7) 

then, the Bob-Charlie system collapses to 

a(|00Q) + 1 110)) + MI000) + 1 110)) + (8) 
7 (|001)-|111)) + /3(|001)-|111>). 

However, from the above state one cannot obtain IV'2)) 
by performing another measurement nor one can trans- 
form the above state into another state through LOCC 
and perform a measurement to get 1^)2- Hence, this 
protocol fails illustrating the usefulness of the theorem. 

Theorem 2 : If A; (k > 3) parties share an N 
qubit entangled state and the first party has an arbi- 
trary n qubit state that he/she wants the remaining 
members to share, then the maximum number of proto- 
cols he/she can construct for this purpose is N ~ 2n Ck-2 



Proof : 

The number of ways of distributing n qubits among k 
participants such that each participant gets at least one 
qubit is n ~ 1 Ck-i- In the first case, when the first and the 
last participants possesses n qubits each, the remaining 
[N — 2n) qubits can be distributed among (k — 2) parties 
in N ~ 2n ~ 2 Ck-3 ways. The process of redistribution 
can continue until all the (k — 2) participants have 
exactly one qubit each. Therefore, from the case, where 
the first participant possess (n + p), qubits we obtain 
(N - In - p) = k - 2 or p = (N - 2n - k + 2). Since 
all the protocols are mutually exclusive of each other, 
explicit calculations on all different arrangements and 
their summation yields N ~ 2n Ck-2 assuming v Cq = 1 for 
any positive integer y. Hence, the theorem is proved, it 
is worth noting that this yields Lemma 1, when k=3. I 



III. CONCLUSION 

In conclusion, we have proved two theorems which is 
important for the study of QIS. We initially proved that 
the number of qubits possessed by Alice should be greater 
than the dimension of the quantum secret in order for 
QIS to be possible. We showed that this implies that the 
maximum number of protocols that one can construct 
for the splitting of an arbitrary n qubit state among two 
parties using an N qubit entangled channel is (N — 2n). 
We illustrated this point by taking the example of a four 
qubit cluster state. We later, considered a general sce- 
nario and showed that one can construct a maximum of 
N ~ 2n Ck-2 protocols when there are k parties involved 
in QIS. These theorems illustrate why certain entangled 
channels cannot be used for QIS of certain quantum 
states. These will also help in deciding the threshold 
number of qubits that an entangled channel should pos- 
sess for the QIS of certain unknown composite quantum 
systems. The study of the different possible protocols 
that one can construct for QIS of certain quantum sys- 
tems is important because certain protocols may be pre- 
ferred over the other in terms of security and feasibility. 
For instance, only one protocol for the QIS of l^i) us- 
ing the four qubit cluster state was found to be secure 
[lOj]. All theorems are considered in the scenario where 
the participants need not meet. We hope that these the- 
orems will shed light into the future research on QIS as 
the feasibility and security of different protocols needs to 
be considered for the practical implementation of QIS. 
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